Boost.GraphParallel
This is an older version and was released in 2016. The current version is 1.86.0.
C++
03
Added in Boost
1.34.0
The PBGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL).